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1. REAL PARTY IN INTEREST 

The real party in interest is the assignee Intel Corporation, the assignee of tiiie present 
application by virtue of the assignment recorded at Reel/Frame 01461 1/0582. 
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n. RELATED APPEALS AND INTERFERENCES 

There are no related appeals and interferences. 
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III. STATUS OF CLAIMS 

Claims 13-27 are pending. Claims 1-12 have been previously withdrawn. Claims 13-27 

stand rejected. 

The rejection of pending claims 13-27 are being appealed. 
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IV. STATUS OF AMENDMENTS 

All amendments have been entered. No amendment has been filed after the final 

rejection. 
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V. SUMMARY OF CLAIMED SUBJECT MATTER 

At this point, no issue has been raised that would suggest that the words in the claims 
have any meaning other than their ordinary meanings. Nothing in this section should be taken as 
an indication that any claim term has a meaning other than its ordinary meaning. 

Independent claim 13 is an independent method claim as follows: 

Claim 13: A tangible machine readable medium having stored thereon data which 

when accessed by a machine causes the machine to perform a method, the method comprising: 

during concurrent execution of a first and second thread, determining via the first thread 
whether an existing data element is not a member of a data structure (FIG. 2, block 210, Pg. 5, In. 
21 -Pg. 6, In. 3); and 

performing an atomic store operation to add the data element to the data structure via the 
first thread only if the data element is not already a member of the data structure (FIG. 2, block 
220, Pg. 6, Ins. 4-13), otherwise performing a next processing task via the first thread (FIG. 2, 
block 250, Pg. 5, Ins. 21-24; Pg. 7, Ins. 6-1 1); 

wherein said determining further comprises determining whether a pointer field value of 
the existing data element is nuH (FIG. 2, block 210, Pg. 5, In. 21 - Pg. 6, In. 3). 
Support for the subject matter of claim 13 can be found as indicated above. 

Independent claim 21 is an independent method claim as follows: 
Claim 21 : A method, comprising: 

executing one or more program instructions that control program flow for an executing 
thread during concurrent execution of the thread and one or more other threads (Pg. 5, Ins. 16-18; 
Pg. 7, Ins. 12-17); 

wherein the one or more program instructions cause a branch to be taken in response to 
determining that a pointer value for an existing data element is not equal to an initialization value 
(FIG. 2, block 210, Pg. 5, In. 8 - Pg. 6, In. 3); 

wherein the branch further comprises a branch around one or more atomic operations to 
add the existing data element to the data structure, such that the atomic operations are not 
executed (FIG. 2, blocks 220, 240, 250, Pg. 6, In. 4 - Pg. 7, In. 1 1); and 

wherein the one or more program instructions otherwise cause the atomic operations to 
be executed responsive to determining that the pointer value is equal to the initialization value 
(FIG. 2, blocks 220, 240, Pg. 6, In. 4 - Pg. 7, In. 5). 

Support for the subject matter of claim 21 can be found as indicated above. 
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VI. GROUNDS OF REJECTION TO BE REVIEWED ON APPEAL 

Each of the following grounds of rejection is presented for review: 



(A) Claims 13, 15-17 and 19-20 Stand Rejected Under 35 U.S.C. §102(e) over Garthwaite 

(B) Claim 14 Stands Rejected Under 35 U.S.C. § 102(e) over Garthwaite 

(C) Claim 18 Stands Rejected Under 35 U.S.C. § 102(e) over Garthwaite 

(D) Claims 21-26 Stand Rejected Under 35 U.S.C. § 102(e) over Garthwaite 

(E) Claim 27 Stands Rejected Under 35 U.S.C. § 102(e) over Garthwaite 
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VII. ARGUMENT 

(A) Claims 13, 15-17 and 19-20 Are Patentable Under 35 U.S.C. §102(e) Over 
Garthwaite 

Independent claim 13 recites, in part, that a machine is caused to perform a method 
including determining whether an existing data element is not a member of a data structure, 
which includes determining whether a pointer field value of the existing data element is null. 
The claim further recites that if the data element is not a member of the data structure, an atomic 
store operation is performed to add it to the data structure, otherwise a next processing task is 
performed. Claim 13 stands rejected under 35 U.S.C. § 102(e) over U.S. Patent No. 6,965,905 
(Garthwaite). This rejection should be reversed, as Garthwaite fails to teach (or even suggest) 
much of the subject matter set forth above. 

In general, Garthwaite discloses a multi-threaded garbage collector that can be used to 
dynamically allocate memory to objects. Garthwaite teaches a "train" algorithm for garbage 
collection that divides a heap into sections, each referred to as a "train" and which in turn can be 
separated into "cars" that store objects. Each car may be associated with a remembered set, 
which includes information as to references into an object within a car from outside that car. 
Garthwaite, column 9, line 44 - column 10, line 18. It is this remembered set that the Examiner 
contends meets the claimed subject matter of a data structure. Still further, the Examiner 
contends that the operations performed in Garthwaite with regard to inserting a reference into a 
set meets the above recited subject matter of claim 13. Appellants respectfully disagree. 

As described above, claim 13 recites, in part, determining whether an existing data 
element is not a member of a data structure, including determining whether a pointer field value 
of the existing data element is null. Garthwaite fails to teach this subject matter. Here, the 
Examiner contends that this subject matter is met by various portions of Garthwaite dealing with 
access to a remembered set. The Examiner contends that this teaches that "data is read and 
determined whether a remembered set already includes the entry, and inserts data based on 
entries in a remembered- set table." Final Office Action mailed May 29, 2009, page 3. 

This does not accurately describe these portions of Garthwaite. Instead, in Garthwaite, 
when a new reference is made to an object, an entry is made in the remembered set for the object 
to reflect the reference. Garthwaite, column 18, lines 56-61. Until written however, this entry in 
the remembered set is not an existing data element. Nor is there a determination made as to 
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whether this (non-existent) data element is not akeady a member of the remembered set. The 
determination in Garthwaite is instead to detennine in which car a referenced-to object is 
located. 

The further identified portions of Garthwaite fail to teach the recited determinations of 
claim 13. As to column 18, lines 33-61 of Garthwaite, access to a metadata field to identify the 
location of the remembered set also fails to meet the recited determinations. In general, this 
portion of Garthwaite is directed to reading the contents of a table to determine whether an entry 
already exists in the table. However, reading some of a table's contents does not meet the 
subject matter of determining whether an existing data element is not a data structure member. 

Instead here Garthwaite generally discloses that metadata for a structure 200 may include 
an identifier in a field 202 that identifies another structure 204. The other structure 204 includes 
remembered- set entries. The cited passage of Garthwaite further discloses that a thread may use 
the field 202 to locate the remembered- set structure 204 in order to make an entry. However, 
using a structure identifier field to locate a structure does not teach the recited subject matter, 
namely determining whether an existing data element is not a member of a data structure. 

As described above, claim 13 further recites that this determination of whether an 
existing data element is not a data structure member includes a determination as to whether a 
pointer field value of the existing data element is null. Thus this subject matter recites that an 
existing data element includes a pointer field value, and which may be a null value. The 
Examiner claims that this element is shown at reference numeral 230 of Fig. 15 and at column 
19, line 61 - colunm 20, line 15 of Garthwaite. Appellants respectfully disagree as Garthwaite 
fails to teach that any such determination (as to whether a pointer field value of an existing data 
element is null) is performed in order to determine if the element is not a member of a data 
structure. Instead, such portions of Garthwaite simply teach a decision as to obtaining a table 
location, and do not relate to a pointer field value of an existing data element. Instead, as is 
illustrated at the beginning bubble of FIG. 15, such processing relates to attempting to locate an 
old table. Thus such sections of Garthwaite have nothing whatsoever to do with determinations 
related to an element of a data structure. 

Even more, such portions of Garthwaite do not teach, suggest nor disclose determining 
whether a pointer field value of an element is null in order to determine if a data element is not a 
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member of a data structure. Here, the only value that is potentially a null is a cached table 
identifier. This is not a pointer field value of an existing data element, as set forth in claim 13. 

For at least these reasons, claim 13 is patentable over Garthwaite, and the rejection 
should be reversed. 

(B) Claim 14 Is Patentable Under 35 U.S.C. §102(e) Over Garthwaite 

Claim 14 depends from claim 13 and further recites that a second atomic store operation 
is performed responsive to a determination that the pointer field value is null. Claim 14 also 
stands rejected under 35 U.S.C. § 102(e) over Garthwaite. In addition to the reasons discussed 
above regarding claim 13, the rejection of claim 14 should be reversed as Garthwaite fails to 
teach this second recited atomic store operation. Here, the Examiner refers to column 21, lines 
43-63 of Garthwaite. However, this passage teaches absolutely the opposite of the recited 
subject matter, namely that atomic operations need not be performed: "in any event, atomic 
operations need not be used. ..." Garthwaite, column 21, lines 58-60 (emphasis added). 

(C) Claim 18 Is Patentable Under 35 U.S.C. §102(e) Over Garthwaite 

Dependent claim 18 further recites that an atomic store operation is perfoimed to add a 
second element to the data structure. Claim 18 also stands rejected under 35 U.S.C. § 102(e) over 
Garthwaite. In addition to the reasons discussed above regarding claim 13, the rejection of claim 
18 should be reversed, as Garthwaite fails to teach the recited atomic store operation. Here, the 
Examiner refers to colunm 21, lines 27-42. However, as seen here, all that is taught is that a 
thread can place entries into a new table. Nonetheless, nothing here anywhere teaches or 
suggests the recited atomic store operation that is set forth in claim 18. 

(D) Claims 21-26 Are Patentable Under 35 U.S.C. §102(e) Over Garthwaite 

Independent claim 21 recites a method including causing a branch to be taken in response 
to determining that a pointer value for an existing data element is not equal to an initialization 
value, where this branch is around one or more atomic operations to add this existing data 
element to a data structure. Instead, the atomic operations to add the existing data element to the 
data structure are to be executed responsive to determining that the pointer value is equal to the 
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initialization value. Claim 21 stands rejected under 35 U.S.C. § 102(e) over Garthwaite. 
Appellants respectfully submit that the rejection should be reversed. 

As to the recited subject matter of causing a branch to be taken in response to 
determining that this existing data element pointer value is not equal to an initialization value, 
the Examiner refers to colunm 18, lines 33-61 and column 19, lines 18-41 in Garthwaite. 

However, neither this nor any other portion of Garthwaite teaches or suggests this subject 
matter. Regarding the colunm 18 citation as described above for claim 13 {see VILA.), this 
passage merely teaches presence of metadata that includes a reference to a data structure that 
stores a remembered set. Namely, this section of Garthwaite generally discloses that metadata 
for a structure 200 may include an identifier in a field 202 that identifies another structure 204. 
The other structure 204 includes remembered- set entries. The cited passage of Garthwaite 
further discloses that a thread may use the field 202 to locate the remembered- set structure 204 in 
order to make an entry. Using a structure identifier field to locate a structure in order to make an 
entry in the structure does not meet the recited determining that a pointer value for an existing 
data element is not equal to an initialization value. This is further so, as neither of the cited 
sections of Garthwaite even mentions an initialization value. 

With regard to the column 19 passage, Garthwaite simply discloses that FIG. 14 depicts 
"a routine that the thread may employ to update a remembered set in response to having found a 
reference." Nevertheless, nothing here or anywhere else in Garthwaite teaches that a branch is to 
be taken in response to determining that a pointer value for an existing data element is not equal 
to an initialization value. Rather, this section of Garthwaite simply teaches that if a table is not 
in the process of being replaced, a thread makes an entry into an available table slot. However 
such empty slots, which are taught to be at a distinguished value such as a null, are not a pointer 
value for an existing data element. 

Even more, Garthwaite teaches contrary to the recited subject matter of a branch around 
one or more atomic operations to add the existing data element to the data structure, such that the 
atomic operations are not executed. Instead, Garthwaite teaches that the field 202 is used to 
locate a structure "in which to make an entry Garthwaite, Col. 18, lines 56-61. Making an 
entry in a table teaches the complete opposite of the recited subject matter of a branch around 
adding an existing data element to a data structure. Still further, as to the identified support at 
column 20, lines 7-30, Garthwaite simply teaches that a table location can be taken from an old 
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table identifier if present, otherwise a linked list is followed. Neither of these operations, 
however teach or suggest that atomic operations are to be executed responsive to determining 
that a pointer value is equal to an initialization value. As such, the rejection should be reversed. 

(E) Claim 27 Is Patentable Under 35 U,S,C, §102(e) over Garthwaite 

Claim 27 depends from claim 21 and further recites determining whether a head pointer 
of a linked list has a current value equal to a data element pointer value, and assigning to the 
head pointer value a value that points to the element. As contended support, the Office Action 
refers to a portion of Garthwaite extending from the bottom of column 20 to the beginning of 
column 21. However, all that this teaches is that a processor can perform a compare-and-swap 
operation. Nonetheless, nothing either here or anywhere else in the reference teaches or suggests 
performing this determination with regard to a head pointer of a linked list and a pointer value 
for an element, and the assigning to a head pointer a value that points to an element. As such, 
the rejection of claim 27 should be reversed for this further reason. 

Appellants respectfully requests that each of the final rejections be reversed and that the 
claims subject to this Appeal be allowed to issue. 

Respectfully submitted. 

Date: December 29. 2009 /Mark J. Rozman/ 

Mark J. Rozman 
Registration No. 42,117 
TROP, PRUNER & HU, P.C. 
1616 S. Voss Road, Suite 750 
Houston, Texas 77057-2631 
(512)418-9944 [Phone] 
(713) 468-8883 [Fax] 
Customer No.: 21906 



13 



VIII. CLAIMS APPENDIX 



The claims on appeal are: 

Claim 13: A tangible machine readable medium having stored thereon data which 
when accessed by a machine causes the machine to perform a method, the method comprising: 

during concurrent execution of a first and second thread, determining via the first thread 
whether an existing data element is not a member of a data structure; and 

performing an atomic store operation to add the data element to the data structure via the 
first thread only if the data element is not already a member of the data structure, otherwise 
performing a next processing task via the first thread; 

wherein said determining further comprises determining whether a pointer field value of 
the existing data element is null. 

Claim 14: The machine readable medium of claim 13, the method further 

comprising: 

performing a second atomic store operation, responsive to determining that the pointer 
field value is null, to set the value of the pointer field value of the element to a non-null value. 

Claim 15: The machine readable medium of claim 13, the method further 
comprising: 

during concurrent execution of the first and second thread, determining via the second 
thread whether the element is a member of the data structure; 

wherein said determining further comprises determining whether the pointer field of the 
element is null. 

Claim 16: The machine readable medium of claim 15, the method further 
comprising: 

executing a subsequent processing task via the second thread, responsive to determining 
that the pointer field of the element is not null; 

wherein the subsequent processing task performs processing other than adding the 
element to the data structure. 
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Claim 17: The machine readable medium of claim 13, wherein the atomic store 
operation is a compare and exchange operation. 

Claim 18: The machine readable medium of claim 15, the method further 
comprising: 

performing an atomic store operation to add a second element to the data structure via the 
second thread, responsive to determining that a pointer field value of the second element is null. 

Claim 19: The machine readable medium of claim 13, the method further 

comprising: 

initializing the pointer field value of the element to a null value. 

Claim 20: The machine readable medium of claim 13, wherein the data stored on the 
machine readable medium comprises compiled program instructions. 

Claim 21 : A method, comprising: 

executing one or more program instructions that control program flow for an executing 
thread during concurrent execution of the thread and one or more other threads; 

wherein the one or more program instructions cause a branch to be taken in response to 
determining that a pointer value for an existing data element is not equal to an initialization 
value; 

wherein the branch further comprises a branch around one or more atomic operations to 
add the existing data element to the data structure, such that the atomic operations are not 
executed; and 

wherein the one or more program instructions otherwise cause the atomic operations to 
be executed responsive to determining that the pointer value is equal to the initialization value. 

Claim 22: The method of claim 21, further comprising: 
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executing the one or more program instructions during execution of one or more of the 
other threads, such that the one or more of the other threads are prevented from adding the 
element to the data structure multiple times during execution. 

Claim 23: The method of claim 21, wherein the data structure is a linked list, and 
wherein the atomic operations are implemented using the pointers value. 

Claim 24: The method of claim 21, wherein the one or more atomic operations 
further include: 

determining whether the pointer value for the element is still equal to the initialization 
value, and 

assigning a different value to the pointer. 

Claim 25: The method of claim 24, wherein the different value is a value that points 
to the element itself. 

Claim 26: The method of claim 21, further comprising: 

executing the one or more program instructions during execution of one of the other 
threads, such that the other thread adds a second element to the data structure during execution of 
the one or more atomic operations. 

Claim 27: The method of claim 23, wherein the one or more atomic operations 
further include: 

determining whether a head pointer of the linked list has a current value equal to the 
pointer value for the element, and 

assigning to the head pointer a value that points to the element. 



16 



IX. EVTOENCE APPENDIX 



There was no evidence submitted during prosecution. 
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X. RELATED PROCEEDINGS 



There are no related proceedings in this matter. 
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